Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets
نویسندگان
چکیده
منابع مشابه
Adaptive Multivariate Approximation Using Binary Space Partitions and Geometric Wavelets
The Binary Space Partition (BSP) technique is a simple and efficient method to adaptively partition an initial given domain to match the geometry of a given input function. As such the BSP technique has been widely used by practitioners, but up until now no rigorous mathematical justification to it has been offered. Here we attempt to put the technique on sound mathematical foundations, and we ...
متن کاملApproximation properties of multivariate wavelets
Wavelets are generated from refinable functions by using multiresolution analysis. In this paper we investigate the approximation properties of multivariate refinable functions. We give a characterization for the approximation order provided by a refinable function in terms of the order of the sum rules satisfied by the refinement mask. We connect the approximation properties of a refinable fun...
متن کاملApproximate Range Searching Using Binary Space Partitions
We show how any BSP tree TP for the endpoints of a set of n disjoint segments in the plane can be used to obtain a BSP tree of size O(n · depth(TP )) for the segments themselves, such that the range-searching efficiency remains almost the same. We apply this technique to obtain a BSP tree of size O(n log n) such that ε-approximate range searching queries with any constant-complexity convex quer...
متن کاملBinary Space Partitions
Binary Space Partitions Name: Adrian Dumitrescu, Csaba D. Tóth Affil./Addr. 1: Computer Science, Univ. of Wisconsin–Milwaukee, Milwaukee, WI, USA Affil./Addr. 2: Mathematics, California State University Northridge, Los Angeles, CA, USA Affil./Addr. 3: Computer Science, Tufts University, Medford, MA, USA
متن کاملBinary Space Partitions: Recent Developments
A binary space partition tree is a data structure for the representation of a set of objects in space. It found an increasing number of applications over the last decades. In recent years, intensifying research focused on its combinatorial properties, which affect directly the efficiency of applications. Important advances were made on binary space partitions for disjoint line segments in the p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 2005
ISSN: 0036-1429,1095-7170
DOI: 10.1137/040604649